Importance nested sampling with normalising flows
نویسندگان
چکیده
Abstract We present an improved version of the nested sampling algorithm nessai in which core is modified to use importance weights. In algorithm, samples are drawn from a mixture normalising flows and requirement for be independently identically distributed (i.i.d.) according prior relaxed. Furthermore, it allows added any order, likelihood constraint, evidence updated with batches samples. call i-nessai . first validate using analytic likelihoods known Bayesian evidences show that estimates unbiased up 32 dimensions. compare standard Rosenbrock likelihood, results consistent whilst producing more precise estimates. then test on 64 simulated gravitational-wave signals binary black hole coalescence produces parameters. our those obtained dynesty find requires 2.68 13.3 times fewer evaluations converge, respectively. also 80 s neutron star signal reduced-order-quadrature basis that, average, converges 24 min, only requiring 1.01 × 10 6 compared $1.42 1.42 $4.30 10^{7}$?> 4.30 7 These demonstrate being efficient.
منابع مشابه
Nested sampling with demons
This article looks at Skilling’s nested sampling from a physical perspective and interprets it as a microcanonical demon algorithm. Using key quantities of statistical physics we investigate the performance of nested sampling on complex systems such as Ising, Potts and protein models. We show that releasing multiple demons helps to smooth the truncated prior and eases sampling from it because t...
متن کاملComputing Entropies with Nested Sampling
The Shannon entropy, and related quantities such as mutual information, can be used to quantify uncertainty and relevance. However, in practice, it can be difficult to compute these quantities for arbitrary probability distributions, particularly if the probability mass functions or densities cannot be evaluated. This paper introduces a computational approach, based on Nested Sampling, to evalu...
متن کاملConstant-pressure nested sampling with atomistic dynamics.
The nested sampling algorithm has been shown to be a general method for calculating the pressure-temperature-composition phase diagrams of materials. While the previous implementation used single-particle Monte Carlo moves, these are inefficient for condensed systems with general interactions where single-particle moves cannot be evaluated faster than the energy of the whole system. Here we enh...
متن کاملProperties of nested sampling
SUMMARY Nested sampling is a simulation method for approximating marginal likelihoods proposed by Skilling (2006). We establish that nested sampling has an approximation error that vanishes at the standard Monte Carlo rate and that this error is asymptotically Gaussian. We show that the asymptotic variance of the nested sampling approximation typically grows linearly with the dimension of the p...
متن کاملStochastic Optimization with Importance Sampling
Uniform sampling of training data has been commonly used in traditional stochastic optimization algorithms such as Proximal Stochastic Gradient Descent (prox-SGD) and Proximal Stochastic Dual Coordinate Ascent (prox-SDCA). Although uniform sampling can guarantee that the sampled stochastic quantity is an unbiased estimate of the corresponding true quantity, the resulting estimator may have a ra...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Machine learning: science and technology
سال: 2023
ISSN: ['2632-2153']
DOI: https://doi.org/10.1088/2632-2153/acd5aa